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Abstract. The Boros-Moll polynomials P m (a) arise in the evaluation of a quartic 
integral. It has been conjectured by Boros and Moll that these polynomials are infinitely 
O ■ log-concave. In this paper, we show that P m (a) is 2-log-concave for any m > 2. Let 
di(m) be the coefficient of a 1 in P m (a). We also show that the sequence {i(i+l)(d? (m) — 
di-i(m)di + i(m))}i<i< m is log-concave. This leads another proof of Moll's minimum 
conjecture. 
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o , 

O ■ 1 Introduction 

o 

The objective of this paper is to prove the 2-log-concavity of the Boros-Moll polyno- 
mials. Recall that a sequence {aj} <i<„ of real numbers is said to be unimodal if there 
exists an index < j < n such that 

a < a l ^ ' ' ' ^ a j-l ^ a j ^ a j+l — ' ' ' ^ a n- 

Set a_i = and a n+ i = 0. We say that {aj}o<i<„ is log-concave if 

a 2 — aj + iaj_i > 0, 1 < i < n. 

A polynomial is said to be unimodal (resp., log-concave) if the sequence of its coeffi- 
cients is unimodal (resp., log-concave). It is easy to see that for a positive sequence, 
the log-concavity is stronger than the unimodality. For a sequence A = {aj} <i<„, we 
define the operator C by C(A) = {&i}o<i< n , where 

bi = a 2 — aj_ia i+1 , < i < n. (1.1) 

We say that {aj}o<j<„ is fc-log-concave if the sequence C? ({dj}o<i<n) is log-concave for 
every < j < k — 1, and that {cii}o<i<n is oo-log-concave if C k ({aj} <i<„) is log-concave 
for every k > 0. 
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Boros and Moll [7] conjectured that the binomial coefficients m are infinitely log- 
concave for any n. An generalization of this conjecture was given independently by Fisk 
[To] . McNamara and Sagan [19], and Stanley, see [S], which states that if a polynomial 
a +aix + - ■ - + a n x n has only real zeros, then the polynomial b + bix + - • ■+b n x n also has 
only real zeros, where bi = — ai-iOj+i. This conjecture has been proved by Branden 
[8]. While Branden's theorem does not directly apply to the Boros- Moll polynomials, 
the 2-log-concavity and 3-log-concavity can be recasted in terms of the real rootedness 
of certain polynomials derived from the Boros-Moll polynomials, as conjectured by 
Branden. It is worth mentioning that McNamara and Sagan [T9| conjectured that for 
fixed k, the g-Gaussian coefficients [?] are infinitely g-log-concave. Chen, Wang and 
Yang [12] proved the strong q- log-concavity of the g-Narayana numbers N q (n,k) for 
fixed k, which turns out to be equivalent to the 2-fold g-log-concavity of the Gaussian 
coefficients. 

Recall that Boros and Moll [3"HTtl2"0] have studied the following quartic integral and 
have shown that for any a > — 1 and any nonnegative integer m, 



f 

Jo 



-dx — . iwj-ift^™( a )' 



where 



(x 4 + 2ax 2 + l) m+1 2 m + 3 / 2 (a + l) m +V2 ' 



r /2m + lUm- j\ [2k + 2j\ (a + l)^(a - l) fc 



2 J / V k J\k + jJ 2 3 ( fc +J) 



Using Ramanujan's Master Theorem, Boros and Moll [6j|20] obtained the following 
formula for P m (a): 



which implies that P m (a) is a polynomial in a with positive coefficients. Chen, Pang 
and Qu [10] gave a combinatorial argument to show that the double sum fll.2p can be 
reduced to the single sum ( jl,3p . Let di{m) be the coefficient of a 1 of P m (a), that is, 



P m {a) = Y,di(™)a l - (1.4) 



i=Q 



For any m, P m (a) is called a Boros-Moll polynomial, and the sequence {<ij(m)} <j< m 
is called a Boros-Moll sequence. From (11. 3p . we know that di(m) can be expressed as 



/ 2m — 2k\ fm + k\ (k 



k=i 



Many proofs of the above formula can be found in the survey of Amdeberhan and 
Moll 0. 
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Many combinatorial properties of {di(m)}o<i< m have been studied. Boros and Moll 
[I] proved that the sequence {di(m)} <i< m is unimodal and the maximum element 
appears in the middle. In other words, 

d (m) < di(m) < ■ ■ ■ < <i^mj_ 1 (m) < d^ (m) > d^ +1 (m) > ■ ■ ■ > d m (m). 

They also established the unimodality by a different approach [5]. Moll [20] conjectured 
that the sequence {di(m)}o<i< m is log-concave. Kauers and Paule [T7] proved this 
conjecture based on recurrence relations which were found by using a computer algebra 
approach. Chen, Pang and Qu [11] gave a combinatorial proof of the log-concavity of 
P m (a) by introducing the structure of partially 2-colored permutations. Chen and Gu 
[9] proved the reverse ultra log-concavity of the sequence {di(m)} <i< m . Amdeberhan, 
Manna and Moll pQ studied the 2-adic valuation of an integer sequence and found a 
combinatorial interpretation of the valuations of the integer sequence which is related 
to the Boros-Moll sequences. Recently, Chen and Xia [13] showed that the sequence 
{di(m)}o<i< m satisfies the strongly ratio monotone property which implies the log- 
concavity and the spiral property. They [H] also confirmed a conjecture of Moll which 
says that + 1) (df{m) — di-i(ra)dj+i(ra))}i<j< m attains its minimum at % — m. 

Boros and Moll [7J also made the following conjecture. 
Conjecture 1.1. The Boros-Moll sequence {di(m)}o<i< m is oo -log- concave. 

As shown by Boros and Moll [I], in general, P m (a) are not polynomials with only real 
zeros. Thus the theorem of Branden [H] does not apply to P m (a). Nevertheless, Branden 
[S] made the following conjectures on the real rootedness of polynomials derived from 
P m (a). These conjectures imply the 2-log-concavity and the 3-log-concavity of the 
Boros-Moll polynomials. 

Conjecture 1.2 (Branden). For each positive integer m, the polynomial 

A — ' l\ 

i=0 

has only real zeros. 

Conjecture 1.3 (Branden). For each positive integer m, the polynomial 

^) = L(-T2)! X 

i=o K ' 

has only real zeros. 

Note that Q m (x) = -£p{x 2 R m {x)). Hence Q m (x) has only real zeros if R m (x) does. 
This yields that Conjecture 11.31 is stronger than Conjecture 11.21 Based on a result of 
of Craven and Csordas [15], it can be seen that Conjecture 11.21 implies that P m (a) is 
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2-log-concave and Conjecture 11.31 implies that P m (a) is 3-log-concave. Conjectures 11.21 
and 11.31 are still open. 

In another direction, Kauers and Paule [T7j considered using the approach of recur- 
rence relations to prove the 2- log-concavity of P m (a), and they indicated that there is 
little hope to make it work since the recurrence relations are too complicated. 

Roughly speaking, the main idea of this paper is to find an intermediate function 
f(m,i) so that we can reduce quartic inequalities for the 2-log-concavity to quadratic 
inequalities. To be precise, the 2-log-concavity is stated as follows. 

Theorem 1.4. The Boros-Moll sequences are 2-log-concave, that is, for 1 < % < m — 1, 

CiN - di_2{fn)di{m) ^ df(m) - G^_i(m)rf m (m) 
df(m) - di_i(m)d i+l (m) df +l (m) - di(m)d i+2 (m) ' 



The intermediate function f(m, i) is given by 

f( :) = (* + l)(* + 2)(m + * + 3) 2 

J{ ' J (m+l-i)(m + 2-i)(m + i + 2) 2 ' 1 ' 

Using this intermediate function, we can divide the 2-log-concavity into two quadratic 
inequalities, which are stated below. 

Theorem 1.5. For 1 < i < m — 1, we have 

(i + l)(z + 2)(m + % + 3) 2 ^ df{m) - ^_i(m)rf m (m) H o ^ 



{m + 1 — i){m + 2 — i)(m + i + 2) 2 df +l {m) — di(m)di + 2(m) 

Theorem 1.6. For 1 < i < m — 1, we have 

dfLjjm) - di_ 2 (m)di(m) < (i + + 2)(m + i + 3) 2 g ^ 
df{m) — di-i(m)di + i(m) (m + 1 — «)(m + 2 — i)(m + z + 2) 2 



As will be seen, the 2-log-concavity of P m (a) implies the log-concavity of a sequence 
considered by Moll [151121] . 

Theorem 1.7. Form > 2, the sequence + l)(c? 2 (m) — rf i _i(m)(ij +1 (m)} 1 <j< jn is 
log-concave. 



Since log-concavity implies unimodality, the above property leads to another proof 
of Moll's minimum conjecture (21] for the sequence {i{i+l){df{m)— <ij_i(m)dj + i(m)}i<i<. 
By comparing the first entry with the last entry, we deduce that this sequence attains 
its minimum at i = m which equals 2 _2m m(m-|-l) ( 2 ^) . This conjecture was confirmed 
by Chen and Xia [H] by using a result of Chen and Gu [9] and the spiral property of 
the Boros-Moll sequences [T3] . 
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2 How to guess the intermediate function /(m, i) 



In this section, we explain how we found the intermediate function f(m,i). We begin 
with a brief review of Kauers and Paule's approach to proving the log-concavity of the 
Boros-Moll polynomials [17] , because we need the recurrence relations and an inequality 
established by Kauers and Paule. Here are the four recurrence relations 

, / m + i , , . (4m + 2i + 3) , . . . 

di(m + l)= + —7T — di(m), 0<z<m + l, 2.1 

m + 1 2(m + 1) 

(4m-2z + 3)(m + z + l) , . . 
2(m + l)(m + 1 — i) 

-di+i(m), 0<z<m, (2.2) 



(m + l)(m + 1 



, -4i 2 + 8m 2 + 24m + 19 , . i . 

djim + 2) = ; — — dAm + 1 

V ' 2(m + 2-z)(m + 2) V ; 



(m + i + I) (Am + 3) (4m + 5) , . , . , 

0<i<m+l, (2.3) 



4(m + 2 - i)(m + l)(m + 2) 

and for < i < m + 1, 

(m + 2 - z)(m + i - l)dj_ 2 (m) - (z - l)(2m + Vjdi^m) + i(z - l)^(m) = 0. (2.4) 

These recurrences are derived by Kauers and Paule [IT] . In fact, the relations (I2.3P and 
( 12. 4ft are derived independently by Moll [2T] via the WZ-method [22], and the other 
two relations ( 12. ip and (12. 2p can be easily deduced from (12.31) and (12.41) . Based on the 
four recurrence relations, Kauers and Paule [T7J proved the following inequality from 
which the log-concavity of the Boros-Moll sequences can be deduced. 

Theorem 2.1. (Kauers and Paule [17] ) Letm,i be integers withm > 2. ForO < i < m, 

we have 

dj(m + 1) > 4m 2 + 7m + i + 3 
di(m) ~ 2(m + l -i)(m+ 1)' 



Chen and Gu [9] showed that {i!<ij(m)}o<i< m is log-concave and the sequence 
{di(m)}o<i< m is reverse ultra log-concave. They established the following upper bound 
for di(m + l)/di{m). 

Theorem 2.2. (Chen and Gu [9]) Let m,i be integers and m > 2. We have for 
< % < m, 

di(m + 1) 4m 2 + 7m + 3 + i\/im + 4z 2 + 1 - 2z 2 
~ 2(m + l)(m + 1 - z) ' 
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Theorems 12.11 and 12.21 are needed in the proofs of Theorems 11.51 and 11.61 and they 
are also needed to have a good guess of the intermediate function f(m,i). We start 
with an approximation of 

df^im) - di_ 2 (m)di(m) 
df(m) - di-i(m)di + i(m)' 
Recall that the following relation was proved by Chen and Gu [9], 

hm d JM = 1 

m ^+oo (l + I) (l + _L_) di_i(m)dn.i(m) 

This implies that 

df^ijn) — di_ 2 (m)di(m) (i + l)(m + 1 — i)<i i 2 _ 1 (m) 



df(m) — di_i(m)d i+1 (m) i(m + 2 — i)df(m) 

Using the recurrence relation (12.11) . we find 
di-i{m) (m + l) 2 d?(m + l) (Am + 2% + 3)(m + l)di{m + 1) (4m + 1% + 3) 



(2.7) 



df{m) (m + i) 2 df(m) (m + i) 2 di(m) 4(m + i) 2 

(21 

On the other hand, by Theorems 12.11 and 12.21 we get 

2(m+ l)(m + l -i)di(m+ 1) 
lim — — — - — — — — r — = 1. 

m^+oo (Am 2 + 7 m + i + 3)di(m) 

It follows that 



di(m + l) 4m 2 + 7m + i + 3 



di(m) 2(m + l)(m 
Substituting (EH} into (EHJ) yields 



df_Am) i 2 (i + l ' 



df(m) (m + 1 — i) 2 (m + i) 2 
Combining (12 .7p and (12.101) . we deduce that 

d 2 _ x (m) - di_ 2 (m)di(m) i(i + l)(m + 1 + if 



(2.9) 



(2.10) 



df(m) — di_i(m)d i+ i(m) (m + 1 — i)(m + 2 — i)(m + i) s 



(2.11) 



It turns out that the above expression is not an intermediate function that we are 
looking form. Naturally, we should try to make it a little bigger. The above expression 
gives a guideline for a suitable adjustment. Let us consider the shifts of the factors in 
the expression (12.111) . After a few trials, we find that the function below serves the 
purpose as a desired intermediate function 

(* + l)(* + 2)(m + * + 3) 2 



(m + 1 - i)(m + 2 - i)(m + % + 2) 2 ' 
which is the function f(m, i) as given by ( 11.7ft . 
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3 Proof of Theorem 



1.5 



In this section, we aim to give a proof of Theorem 11.51 The idea goes as follows. We 
wish to prove an equivalent form of Theorem ll.5[ that is, the difference 

(m + 1 — i)(m + 2 — i)(m + i + 2) 2 [df{m) — di-\(m)d i+ i{mj) 

- (i + l)(i + 2)(m + i + 3) 2 (rf 2 +1 (m) - di(m)d i+2 (m)) (3.1) 

is positive. As will be seen, in view of the recurrence relations of di(m), (13.11) can be 
written as 

2 2 

A(m, i)d { (m + 1) + B{m, i)di(m + l)dj(m) + C(m, z)(^ (m), (3.2) 

where A(m,i), B(m,i) and C(m,i) are given by (13.4j) . (13. 5p and (13. 6p . To confirm 
that the quadratic form (13.21) is positive, we consider the quadratic polynomial in 

di(m + l)/di(m) 

A(m,i) l \ 2 J +B(m } t) \ J +C(m,t). (3.3) 
df{m) di[m) 

It will be shown that A(m, i) < for 1 < i < m. Moreover, we shall show that the 
above polynomial has distinct real roots X\ and x^- Assume that X\ < If the 
relation 

dAm + 1) 
Xi < - < x 2 

di(m) 

holds, then the quadratic polynomial (I3.3P is positive. 

To present the following theorem, we need some notation. Let 

= _ ( n . + i)V + i-«)'o( m ,i) 

(m + + 1) 

(t-m-l)(m+l)E(m,i) 
B(m,t) — —77: — -r , (3.5) 

v ' (1 + m)i 2 (i + 1) y ' 

ni -\ F(m,i) 

G(m,i) = — — — — — , (3.6) 



Ai(m, i) = B 2 (m, i) — AA(m, i)C(m, i) 

(m + l- i) 2 (m + l) 2 (4(m + i) 2 G(m, i) + H(m, i)) 
i 2 (i + m) 2 (i + l) 2 

where D(m,i), E(m,i), F(m,i) and G(m,i) are given by 
D(m, i) = 6m i + 2m i + 21rra + Mrra + 4mz + lOi 



(3.7) 
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+ 17i 2 + 10i 3 + 2i 4 + 2m 3 + 12m 2 + 18m, 
E{m,i) = Ai 2 (i 2 - 2m 2 ) (i + m) 2 + 2(i + m)(10i 4 - 4m 4 - 9im 3 - 21i 2 m 2 - Ai 3 m) 
+ 27i 4 - 55i 3 m - 175i 2 m 2 - 139im 3 - 62m 4 - 16i 3 - 155i 2 m 

- 229im 2 - 162m 3 - QOi 2 - U2im - 162m 2 - 30i - 54m, 

F(m, i) = 32i 2 m 2 (i — m)(i + m) 3 + 16m(4z 4 + 10z 3 m — 14i 2 m 2 — 3zm 3 — 2m 4 )(i + m) 2 
+ 2{i + m)(-152m 5 - 25(W - 377i 2 m 3 + llli 3 m 2 + 181i 4 m + 15i 5 ) 
+ 168i 5 + 694i 4 m - 280i 3 m 2 - 2052i 2 m 3 - 2160im 4 - 1106m 5 + 273i 4 

- i 3 m - 1809i 2 m 2 - 2831im 3 - 1968m 4 + 18i 3 - 898i 2 m - 1936im 2 

- 1836m 3 - 207z 2 - 663im - 864m 2 - 90z - 162m, 
G(m, i) = m 2 {2i 3 - m 2 ) 2 + (56i 6 m - 24i 3 m 3 ) + (20i 5 m 2 - 2i 2 m 4 ) 

+ 4i 8 + 8i 7 m + 40i 7 + 169« 6 + 166i 5 m + 70i 4 m 2 , 
H(m, i) = 1588i 7 + 4440i 6 m + 4768i 5 m 2 + 2148z 4 m 3 + 324i 3 m 4 + 144i 2 m 5 

+ 104zm 6 + 52m 7 + 2345z 6 + 6666z 5 m + 6991i 4 m 2 + 3624i 3 m 3 + 1567z 2 m 4 
+ 646im 5 + 289m 6 + 2418i 5 + 7232i 4 m + 8044i 3 m 2 + 5340z 2 m 3 + 2234zm 4 
+ 892m 5 + 1903i 4 + 5810i 3 m + 7225i 2 m 2 + 4104im 3 + 1618m 4 + 1086i 3 
+ 3332i 2 m + 34702m 2 + 1608m 3 + 321z 2 + 914im + 657m 2 . 
Theorem 3.1. For 1 < i < m — 1 and m > 126, we have 

-B(m,i) + A/Ai(m,i) dj(m + 1) -B(m,i) - y/Ai(m,i) 
2A(m,i) diim) 2A(m,i) ' 

In order to prove Theorem 13.11 it is necessary to show that Ai(m, i) > 0. 
Lemma 3.2. For 1 < i < m — 1 and m > 126, we have Ax(m, i) > 0. 

Proof. In view of the definition ( 13. 7\\ of Ai(m, i) and the fact that H(m, i) is positive, it 
suffices to show that G(m, i) > for 1 < % < m — 1. We consider three cases concerning 
the range of i. Case 1: i 3 > |m 2 . In this case, we have 

m 2 (2i 3 - m 2 ) 2 > 0, 56i 6 m - 24i 3 m 3 > 0, 20i 5 m 2 - 2i 2 m 4 > 0, 

and so G(m, i) > 0. Case 2: ^ < i 3 < |m 2 . In this case, we have 

m 6 18 

m 2 (2i 3 -m 2 ) 2 > — , 56i 6 m - 24i 3 m 3 > m 5 , 20i 5 m 2 - 2z 2 m 4 > 0. 

v ' ~ 49' ~ 7 
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Thus, for m > 126, 

m 6 18 

Gim.i) > m 5 > 0. 

v ' ' ~ 49 7 

Case 3: 1 < z' 3 < In this case, we have 

16m 6 46 

m 2 (2z' 3 - m 2 ) 2 > , 56z' 6 m - 24z 3 m 3 > m 5 , 20z 5 m 2 - 2i 2 m A > -2m 16/3 . 

v J ~ 25 ~ 25 ' 

It follows that 

GJ(m, > ^ - ||to 5 - 2m 16 / 3 . (3.9) 

It is easily checked that the right-hand side of ( 13.91) is positive for m > 10. This 
completes the proof. I 

We are now ready to prove Theorem 13.11 

Proof of Theorem \3.1[ We first consider the lower bound of di(m + l)/di(m), namely, 

djjm + l) -B(m,i) + yggmg) 
di(m) 2A(m,i) ' 1 ' J 

From the inequality (12. 5p of Kauers and Paule [17] , we see that (I3.10p is a consequence 
of the relation 

4m 2 + 7m + i + 3 -B(m,i) + yggmgj 



2(ra+l)(m + l-i) 2A(m,i 
Since A(to, z) < for 1 < z < m, the inequality (13.1 ip can be rewritten as 

4m 2 + 7m + i + 3 



A ( m ' mv T + 5 ( m ' *) < V A iK ( 3 - 12 ) 

(m + lj(m + 1 — i) 

To verify A3. 1 2j) . we calculate the difference of the squares of both sides. It is easily 
checked that 

/„, N 4m 2 + 7m + z + 3 „. A 2 (m + 1 - i) 2 (m + l) 2 K(m, i) 



(to + 1) (m + 1 — i) J i 2 (i + m) 2 (i + l) 2 

where K(m, i) is given by 

K(m, i) = 4(2z' 4 + 4z 3 m + 2z 2 m 2 + 10z 3 + 14z' 2 m + 6z'm 2 + 2m 3 + 17z' 2 + 21z'm + 12m 2 
+ lOz + 18m)(2z' 3 m 2 + 2z 2 m 3 - 2z 5 - 2z 4 m - 9z' 4 + 2z 3 m + 16z 2 m 2 + 6z'm 3 
+ m 4 - 7z' 3 + 23z 2 m + 23z'm 2 + 9m 3 + 12z' 2 + 16im + 20m 2 + 8z + 8m), 

which is positive for 1 < i < to — 1. Hence, by Lemma 13.21 we obtain ( 13 . 1 2D . This 
yields flSZEpp . 
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It remains to the consider the upper bound of diim + l)/dj(m), namely, 



di{m + 1) -B(m,i) - y/Ai(m,i) 

24(m,i) ' 1 j 

By Theorem !2.2l of Chen and Gu [9], we see that ( 13.13P is a consequence of the following 
relation 



4m 2 + 7m + i\/4z 2 + 4m + 1 - 2i 2 + 3 -B(m,i) - y/Ai(m,i) 

2(m + l)(m + < 2A(m,i) ' ' 

Since A(m, z) < for 1 < i < m — 1, ( 13.14ft can be rewritten as 
4m 2 + 7m + iy/Ai 2 + Am + 1 - 2z' 2 + 3 



A(m,<) — , * _^ , — + B(m,i) > -^XMJ). (3.15) 

(m + l)[m + 1 — z) 

As before, we can check ( 13. 15ft by computing the difference of the squares of both sides. 
It is readily seen that 

\ 2 

.. 4m 2 + 7m + i^jAi 2 + Am + 1 - 2z' 2 + 3 

A(m, i) — —— — + B(m, i) 

[m + l)[m + 1 — i) 

(m + 1 — i) 2 (m + l) 2 L(m, i) 
i 2 (i + m)(i + l) 2 

where L(m,i) is given by 

L(m, i) = 2(2i A + 4z' 3 m + 2i 2 m 2 + 10z 3 + 14z' 2 m + 6zm 2 + 2m 3 + 17z 2 

+ 2\im + 12m 2 + lOz + 18m) ( - 4z 3 m - 8z 2 m 2 - 4zm 3 - 20i 2 m 
- 24im 2 - 4m 3 + 7i 2 - 28im - 19m 2 + 20i - 20m + 7 



+ (2i 2 m + 4zm 2 + 2m 3 + i 2 + 24m + 14zm + 13m 2 + Qi + 9)V4i 2 + 4m + l) . 

But 

(2z 2 m + 4zm 2 + 2m 3 + i 2 + 24m + 14z'ra + 13m 2 + Qi + 9) 2 (4z' 2 + Am + 1) - (-4z' 3 m 
- 8z' 2 m 2 - 4zm 3 - 20z' 2 m - 24zm 2 - 4m 3 + 7z 2 - 28zm - 19m 2 + 20z - 20m + 7) 2 
=16z' 6 m + 96z' 5 m 2 + 176z' 4 m 3 + 128z' 3 m 4 + 48z' 2 m 5 + 32zm 6 + 16m 7 

+ 4z 6 + 264z 5 m + 972z 4 m 2 + 1088z' 3 m 3 + 492z 2 m 4 + 312zm 5 + 196m 6 
+ 48z 5 + 1456z 4 m + 3248z' 3 m 2 + 2064z' 2 m 3 + 1184im 4 + 960m 5 + 168z 4 
+ 3508z 3 m + 4368z' 2 m 2 + 2372z'm 3 + 2384m 4 + 164z 3 + 3876z' 2 m 
+ 3036zm 2 + 3196m 3 - 120z' 2 + 2164zm + 2404m 2 - 172z + 1036m + 32, 
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which is positive for 1 < i < m — 1. So we reach the conclusion that L(m,i) > 0. 
Therefore, we obtain (13.151) which implies (I3.13p . In view of (I3.10P and (I3.13p . we 
arrive at ( I3.8p . This completes the proof. I 

To conclude this section, we present a proof of Theorem 11.51 

Proof of Theorem \1.5l First we show that the difference (13 .ip can be represented 
in terms of di(m) and di(m + 1). From (12.11) . (12.21) and (12.41) . it follows that for 
1 < % < m — 1, 

a t \ (4m-2z + 3)(m + z + l) ( m + i_ z )( m + i) 

di+i(m) = — - diim) d;(m + 1), (3.16) 

+ 1) %[% + 1) 

2m + 1 (m-z')(m + z' + l) 

rf i+2 m = . - d i+1 [m) -— — — — diim), 3.17 

z + 2 (z + l)(z + 2) 

m + 1 4m + 2i + 3 

di_i(m) = —diim + 1) — — — ^(m). (3.18) 

m + 2 2(m + «) 

Applying the above recurrence relations, we find 
(m+ 1 - z)(m + 2 - z)(m + i + 2) 2 (df(m) - di_i(m)d i+ i(m)) 
- (i + l)(i + 2)(m + i + 3) 2 (d? +1 (m) - di(m)di +2 (m)) 

= A(m, z)d?(m + 1) + B{m, i)di(m + l)^(m) + C(m, z)^ 2 (m). (3.19) 

It is easy to check that Theorem 11.51 holds for 2 < m < 125. By Theorem 13.11 we 
conclude that the difference (13.21) is positive for m > 126 and 1 < % < m — 1. This 
completes the proof. I 



4 Proof of Theorem 1.6 



This section is devoted to a proof of Theorem 11.61 The main steps can be described as 
follows. To prove the theorem, we wish to show that the difference 

(z + l)(z + 2)(m + % + 3) 2 (d 2 (m) - d;_i(m)d m (m)) 

- (m + 1 - z*)(m + 2 - z')(m + z + 2) 2 (d^m) - di_ 2 {m)di(m)) (4.1) 

is positive for 1 < i < m — 1 . By the recurrence relations of di (m) , the difference (14.ip 
can be restated as 

U(m,i)di(m + 1) + V(m,i)di(m + l)dj(m) + W(m, i)d-(m), (4.2) 

where U(m,i), V(m,i) and iy(m,z) are given by ( 14.31) . ( 14.41) and (14. 51) . We need to 
consider five cases for the range of i. The conclusion in each case implies that ( 14. 2 p is 
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positive. Notice that the definition of A2(m, i) is given in (I4.6p . which can be either 
positive or negative depending on the range of i. 

Case 1: 1 < i < ( ^- ) — m 1 ' 3 . In this case, A2(m,i) can be either nonnegative or 

negative. We need to consider the case when A 2 (m, i) is nonnegative. Theorem 14.11 is 
established for this purpose. 

Case 2: ( ^ J - m 1/3 < % < ( ^ J .In this case, we show that A 2 (m, «) < 0. 

Case 3: ( ^- ) < i < m 2 ' 3 . In this case, A 2 (m,i) can be either nonnegative or 
negative. We establish Theorem 14.31 when A2(m,i) is nonnegative. 

Case 4: m 2 / 3 < i < m — 4. We show that A 2 (m, i) > and give a new lower bound on 
the ratio di(m + l)/di(m) which implies that (14.21) is positive. 

Case 5: m — 3 < i < m — 1. We can directly verify that (14. 2[) is positive. 



The following notation will be used in the statement of Theorem 14.11 Let 

U(m, i) = (m+1)2(m + 1 ; 2 ^ (m ' 2) , (4.3) 
i(m + i) 2 

V{m,i) = —^ : — '— ) y ,. 9 , 4.4 

K ' i(m + i- l)(m + i) 2 y ' 

W(m,i)= T S m $ (4.5) 

Ai[m + % — l)[m + i) A 

A 2 (m, <) = V 2 (m, - 4U(m, t)W(m } i) = . ( \\ 2 ±^ > , (4-6) 

i[m + i) z {m + % — \) A 

where R(m,i), S(m,i), T(m,i) and X(m,i) are given by 

R(m, i) = 2i 2 m 2 + Ami 3 + Qim 2 + lAmi 2 + 2i 4 + I0i 3 

+ 21rra + 17i 2 + 2m 3 + 12m 2 + 18m + lOz, 

S(m, i) = Ai 2 (i 2 - 2m 2 )(i + m) 3 + 2(8i 4 - Ai 3 m - 2\i 2 m 2 - 9im 3 - Am 4 ) (i + mf 

+ (i + m)(-54m 4 - 121zm 3 - 99z 2 m 2 - 4H 3 m + 7i 4 ) - Ali 4 

- 98i 3 m - 187i 2 m 2 - 2Q2im 3 - 100m 4 - Ali 3 - 51i 2 m 

- 106oti 2 + 25i 2 + 45im + 108m 2 + 30* + 54m, 

T(m, i) = 32i 2 m 2 (i + m) 4 + 16m(4i 4 + 18z 3 m + 18z 2 m 2 + 7im 3 + 2m 4 )(i + m) 2 

+ 2{i + m)(120m 5 + 414im 4 + 601i 2 m 3 + 523i 3 m 2 + 199i 4 m + 15i 5 ) 
+ 132i 5 + 850i 4 m + 1912i 3 m 2 + 2652i 2 m 3 + 2084im 4 + 562m 5 + 153i 4 
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+ A17i 3 m + 983i 2 m 2 + 1307zm 3 + 300m 4 - 48z 3 - 328i 2 m 

- 248im 2 - 432m 3 - 177i 2 - 405im - 540m 2 - 90i - 162m, 
X(m, i) = 16i 7 m 4 - 16i 4 m 6 + Aim 8 + 64i 8 m 3 - 24i 2 m 7 + lQi 11 + QAi 10 m + 96i 9 m 2 

+ (128z 10 + 448i 9 m + 624i 8 m 2 + 448i 7 m 3 + 160i 6 m 4 - 100z 3 m 6 ) 
+ (372z 9 + 1280z 8 m + 1868i 7 m 2 + 1256i 6 m 3 + 128i 5 m 4 - 240z 4 m 5 ) 
+ (340i 8 + 1712i 7 m + 2520i 6 m 2 + 620i 5 m 3 - 1132i 4 m 4 - 1096i 3 m 5 

- 528i 2 m 6 ) + (36922 2 m - 52im 7 - 16m 8 - 523i 7 - 2i 6 m - 509i 5 m 2 

- 2584i 4 m 3 - 3749i 3 m 4 - 2910i 2 m 5 - 635im 6 - 176m 7 - 1416i 6 

- 5048z 3 m 3 - 5940i 2 m 4 - 1810im 5 - 656m 6 - 586z 5 - 3890i 4 m 

- 3588i 2 m 3 - 667im 4 - 688m 5 + 1240i 4 + 1054i 3 m + 2274i 2 m 2 
+ 3216im 3 + 1104m 4 + 1221i 3 + 2896im 2 + 2160m 3 - 3550i 5 m 

- 4508i 4 m 2 - 268i 2 - 25252 3 m 2 + 488im - 432m 2 - 524i - 1296m). 

Obviously, U(m,i) is positive for 1 < i < to — 1. 
In Case 1, we obtain the following inequality. 

/ 2 \l/3 

Theorem 4.1. If A2(m, i) > 0, we have for 1 < i < ( ^- ) — m ' and m > 15, 



djirn + 1) -V{m,i) - x/A 2 (m,i) 
di{m) 2U{m,i) ' 1 ' ] 

Proof. From the inequality ( 12.61) of Chen and Gu [9], we see that (14. T[) can be deduced 
from the following relation 

4m 2 + 7m + iy/Ai 2 + 4m + 1 + 3 - 2z 2 ^ -Vim, i) - y/A 2 (m,i) 

2(m+ l)(m + 1 -i) < 2U(m,i) ' ^ ' ' 

To prove (Q]| . let 

Ai(m,i) = 2(m + l)(m + 1 — i), 
Si (to, i) = Am 2 + 7m + 3 - 2i 2 , 
d(m,i) = Ai 2 + Am + 1. 
Clearly, ( 14. 8 p can be restated as 

Di (m, i) > A x (m, i) y/A 2 (m,i) + 2iU(m, i) y/d(m,i), (4.9) 
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where Di(m,i) is given by 

Dx(m, i) = — V(m, i)Ai(m, i) — 2U(m, i)Bi(m, i) 

2(m + l) 2 (m + 1 - i)(2m + l){i 2 - i + m + m 2 )(m + 2 + i) 2 
(i + m) 2 (i + m — l) 

Hence Di(m,i) is positive for 1 < % < m. Since Di(m,i) is positive, the inequality 
(14.91) follows from the inequality 

Dl(m,i) > (Ai(m, i) V / A 2 (m, i) + 2iU(m, i) (m, zj) 2 , (4.10) 
which can be rewritten as 

Ei(m,i) > AiAi(m, i)U(m, i)y/A 2 (m, i)Ci(m, i), (4.11) 
where Ei(m,i) is given by 

Ei(m, i) = Dftm, i) - Aftm, z)A 2 (m, i) - 4i 2 U 2 (m, i)C x (m, i). (4.12) 

It can be seen that (14. lip is valid if Ex(m,i) is positive and the following inequality 
holds, 

El(m, i) > 16z 2 A 2 (m, i)U 2 {m, i)A 2 (m, z)Ci(m, z). (4.13) 

Given the definition f |4.12j) of Ei(m,i), it is easily checked that 

8(m + 1 - z) 2 (m + l) 4 fl!(m, ^(m, z) 

Ei{m,%) — — — — , (4.14) 

i[m + z — l)[m + z)' 3 

where Ri(m,i) and Si(m,i) are given by 

i2 x (m, z) =2i 2 m 2 + 4mz' 3 + 6z'm 2 + 14mz' 2 + 2z' 4 

+ 10z 3 + 2\mi + 17i 2 + 2m 3 + 12m 2 + 18m + lOz, (4.15) 
Si(m, i) =8i 5 m 2 - Ai 2 m 4 + 36z 4 m 2 + 12z' 3 m 3 + (16z' 6 m - 4m 5 ) + (8i 7 - 2zm 4 ) 
+ (32i 6 + 52z 5 m + 30z 5 + 88z' 4 m + QQi 3 m 2 - 28i 2 m 3 - 6zm 4 ) 
+ (36m - 27z' 4 + 55i 3 m - 65z' 2 m 2 - 23z'm 3 - 24m 4 - 56z' 3 
- 101z' 2 m - 9im 2 - 32m 3 - 9i 2 - 20z'm + 24m 2 + 22z). (4.16) 

Using the expression (j4.7p of Ei(m,i), we see that the positivity of E\(m,i) can be 

derived from the fact that S\(m, i) is negative for 1 < z < ( ^- J — m 1 ' 3 and m > 15. 

We now proceed to show that Si(m,i) is negative. For 15 < m < 728, the claim can 
be directly verified. Therefore, we may assume that m > 729. By putting the terms 
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of Si(m,i) into groups as given in (j4.16|) . it is straightforward to see that the sum in 

/ 2 \l/3 

every pair of parentheses in (I4.16P is negative for 1 < i < ( -|- ) — m ' 3 and m > 729. 
Moreover, we can check that 

8i 5 m 2 - & 2 m A < -I5m ll/3 i 2 + 20m 10/3 i 2 - 8m 3 i 2 . 

It follows that 

Si(m, i) < -15m 11/3 z 2 + 20m 10/3 i 2 - 8m 3 i 2 + 36i 4 m 2 + 12i 3 m 3 

,2-2 



< (-5m 5/3 + 43m 4/3 )77rr 



(4.17) 



which is negative when m > 729. So we conclude that Ei(m,i) > for 1 < i < 

( 2\V 3 

^ — m 1/3 and m > 15. 

We now turn to the proof of (I4.13P . Consider the difference of the squares of both 
sides. It is routine to check that 

Fi(m, i) = E 2 (m, i) — 16i 2 U 2 (m, i)A 2 (m, z)A 2 (m, i)Ci(m, i) 

-256(m + 1 - if(m + l) 8 M 2 (m, i)JVi(m, i) 
i 2 (i + m — l) 2 {i + m) 6 
where Mi(m,i) and Ni(m,i) are given by 
Mi(m, i) =2i A + Ai 3 m + 2i 2 m 2 + 10i 3 + lAi 2 m + 6im 2 

+ 2m 3 + 17i 2 + 2\im + 12m 2 + lOi + 18m, 

Ni(m, i) =4i 10 m - 40z 8 m 3 - 96z 7 m 4 - 128i 6 m 5 - 128z 5 m 6 - 88z 4 m 7 - 32i 3 m 8 - 4i 2 m 9 

+ i 10 + 12i 9 m - 92i 8 m 2 - 400i 7 m 3 - 774i 6 m 4 - 1100z 5 m 5 - 1072i 4 m 6 

- 592i 3 m 7 - 171i 2 m 8 - 32im 9 - 4m 10 + 6i 9 - 58i 8 m - 556i 7 m 2 - 1602i 6 m 3 

- 3236z 5 m 4 - 4334« 4 m 5 - 3204z 3 m 6 - 1270i 2 m 7 - 322im 8 - 48m 9 - 3i 8 

- 351i 7 m - 1487i 6 m 2 - 4194z 5 m 3 - 7663i 4 m 4 - 7213i 3 m 5 - 3519i 2 m 6 

- 1122im 7 - 208m 8 - 87i 7 - 695i 6 m - 2422i 5 m 2 - 5984z 4 m 3 - 6495i 3 m 4 

- 3165i 2 m 5 - 1272im 6 - 336m 7 - 161i 6 - 399i 5 m - 1212i 4 m 2 - 107i 3 m 3 
+ 2447i 2 m 4 + 1012im 5 + 104m 6 + 87i 5 + 839i 4 m + 3175i 3 m 2 + 6101i 2 m 3 
+ 2902im 4 + 816m 5 + 377i 4 + 1388i 3 m + 3137z 2 m 2 + 862im 3 + 432m 4 

+ 32z 3 - 20z 2 m - 1308zm 2 - 432m 3 - 252i 2 - 720im - 324m 2 . 



/ 2\V 3 

It is now easy to see that iVi(m, i) < for 1 < i < ( -|- ) — m 1 ' 3 and m > 15. So 
we have Fi(m, i) > for 1 < i < ( J — m 1 ' 3 and m > 15. Hence the inequality 



1/3 

rl<*< (^j 

1/3 

J 

(I4.13P holds. This completes the proof. 
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For Case 2, the following lemma asserts that A2(m,i) is negative. 
Lemma 4.2. For ( ^- J — m 1/3 < « < ( ^- J ane? m > 50, we /iawe A 2 (m, i) < 0. 

Proof. By the definition H4.6f) of A 2 (m, z), it suffices to show that X(m,i) is negative 

/ 2 \ / 2 \ 

for ( ^- J — m 1/3 < i < ( J and m > 50. For 50 < m < 2743, the lemma can be 
directly verified. Hence we may assume that m > 2744. Note that the expression in 

/ 2 \ / 2 \ 

every pair of parentheses is negative for f ^ j — m 1 ' 3 < i < ( ^ ) and m > 2744. 
On the other hand, it can be checked that 

16i 7 m 4 - 16z 4 m 6 + 4im 8 = 4zm 4 (2z 3 - m 2 ) 2 < 58im 22/3 < 47m 8 , 

64i 8 m 3 - 24i 2 m 7 + 16i u + 64z 10 m + 96i 9 m 2 < -8i 2 m 7 + 176i 9 m 2 < -5m 25/3 + 22m 8 . 

This yields 

X(m,i) < -5m 25/3 + 69m 8 . 

But the right-hand side of the above inequality is negative when m > 2744. This 
completes the proof. I 

As will be seen, Theorems 4.2 and 4.3 have the same expression of the lower bound 
for di(m + l)/di(m). This expression will be needed in the proof of Theorem 1.6. It 
should be noted that for the case of Theorem 4.2, we shall show that this lower bound 
can be derived from the lower bound of Kauers and Paule jTT] . Numerical evidence 
shows that the bound in Theorem 4.3 seems sharper than the bound of Kauers and 
Paule when i is large. However, we shall not make a rigorous comparison of these two 
bounds. 

For Case 3, we have the following inequality. It should remarked that in this case 
A 2 (m, i) can be either positive or negative, and there is no need to specify the range 
of % for which A 2 (m,i) is positive. 

Theorem 4.3. If A 2 (m, i) > 0, we have for ( ^- ) < i < m 2/3 and m > 2, 

di{m + 1) > -V(m,i) + yggrryg 
di(m) 2U(m,i) 

Proof. By the lower bound of di(m + l)/di(m), as given in (12. 5p . we see that (I4.18P can 
be obtained from the following relation 

4m 2 + 7m + i + 3 -V(m,i) + y/A 2 (m,i) 

> ~^77i ^ ' (4.19) 



2(m + l)(m + 1 - i) 2U(m,i) 
which can be rewritten as 

U(m,i) ; J + + V(m,i) > v/A^M). (4.20) 
(m + lj(m + 1 — i) 
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/ 2 \l/3 

In order to prove (14.201) . we shall show that for I ^ I < i < m 2 ' 3 and m > 2, 



. 4m 2 + 7m + i + 3 , 

U{m, i)-. T w J + V(m, i) > 0. 4.21 

v ' (m + l)(m + 1 -«) 



and 



.2." n 2 



4-TO _|_ 7™ _|_ » _|_ Q 

% i ^Tw Z r^ + VMI -A 2 (m,z)>0 (4.22) 
(m + l)(m + 1 — «) / 

We first deal with inequality (14.211) . It is easily checked that 

__, ., 4m 2 + 7m + i + 3 _ r . .. (m + l)P(m,i) 
U{m, %)-, + V(m, i) - 



{m + l)(m + 1 — i) ' (m + i) 2 (m + z — 1) ' 

where P(m,i) is given by 
P(m, z) = 4i 6 + (4i 3 m 3 - 2m 5 ) + (38i 3 m 2 - 9m 4 ) + (14i 2 m 3 - 11m 3 ) + 12z' 5 m 

+ 18i 5 + 44i 4 m + (21i 4 - 10i 3 ) + 60i 3 m + (35z' 2 m - 2\im) + 12i 4 m 2 
+ (64z 2 m 2 - 10m 2 - 22m) + 16im 3 + (34zm 2 - 27i 2 - 6i). 

Since the sum in every pair of parentheses in the above expression of P(m, i) is non- 

negative for I ^- J <i< m 2 ' 3 and m > 2, it follows that P(m,i) > 0. Thus, we 
obtain (jOTjl . 

We still need to consider the inequality ( 14.22ft . Clearly, 

TT . .. 4m 2 + 7m + i + 3 .A 2 . .. 4(m + l) 2 Gi(m, z')#i(m, i) 

U(m,i)- — - - + V{m,i)\ -A 2 (m,z) 



(m+l)(m + l— i) ' / (m + + m — l)i 

where G\(m, i) and Hx(m,i) are given by 
G x (m, i) = 2i 4 + Ai 3 m + 2i 2 m 2 + 10i 3 + I4i 2 m + 6im 2 

+ 2m 3 + 17z 2 + Him + 12m 2 + lOi + 18m, 
H x {m, i) = 2i 7 + 4i 6 m + 7i 6 + lli 5 m + 8i 4 m 2 + 14z' 3 m 3 + 15i 2 m 4 + 3i 4 

+ (7im 5 - Ai 4 m 3 ) + (2m 6 - 2z 3 m 4 ) + 7i 5 + 3Ai 4 m + 68i 3 m 2 + 58z 2 m 3 
+ (29zm 4 - 10i 2 m) + (12m 5 - 12m 3 ) + (61z 3 m - 14z 2 - 40z'm) 
+ (63z 2 m 2 - 25im 2 - 18m 2 ) + 21zm 3 + 16m 4 - hi 3 . 

We see that Gi(m, i) > and Hi(m, i) > for ( ^ j < i < m 2 ' 3 and m > 2. Hence 
the inequality (I4.22[) holds. This completes the proof. I 

For Case 4, we give a lower bound for di(m + l)/di(m) that takes the same form as 
the lower bound in Case 3. 
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Theorem 4.4. For m > 273 and m 2//3 < i < m — 4, we have 

dj(m+l) -V(m,i) + yggmgj 
di(ra) 2U{m,i) ' { ' ) 

For the clarity of presentation, we establish two lemmas for the proof of Theorem 
14.41 First, we prove the positivity of A 2 (m, i) . 

Lemma 4.5. For m 2 / 3 < i < m — 1 and m > 19, we have A 2 (m, i) > 0. 

Proof. By the definition ( 14. 6 p of A2(m,i), it suffices to show that X(m,i) is positive 
for m 2//3 < 2 < m — 1 and m > 19. By direct computation we find that the lemma 
holds for 19 < m < 132. Moreover, for m > 133 and m 2 / 3 < i < m — 1, we have 

X(m, z) > I62 11 + 64i 10 m + 96i 9 m 2 + A0i 8 m 3 + 24(i 8 m 3 - i 2 m 7 ) + 16(i 7 m 4 - i 4 m 6 ) 

+ 128z 10 + (U8i 9 m - 176m 7 ) + 62Ai 8 m 2 + (292i 7 m 3 - 2A0i 4 m 5 - 52im 7 ) 

+ (116i 6 m 4 - 100i 3 m 6 - 16m 8 ) + (1868i 7 m 2 - 1132z 4 m 4 - 635zm 6 ) 

+ 1096(i 6 m 3 - i 3 m 5 ) + (160m 2/3 - 2910)i 2 m 5 + (620m 2/3 - 2584)i 5 m 3 

+ (128m 4/3 - 3749)i 3 m 4 + (4m - 528)m 6 z 2 + (340m 2/3 - 523)z 7 + 1712z 7 m 

+ (2520i 6 m 2 - 2i 6 m - 509i 5 m 2 ) + 372i 9 + 1280i 8 m - 22928m 6 - 11944m 5 

> 96m 8 - 22928m 6 - 11944m 5 , 

which is positive for m > 133. This completes the proof. I 

The proof of Theorem 14.41 is by induction on m. The inductive argument requires 
an inequality concerning the desired lower bound. We present this inequality in Lemma 
14. t)\ and we need the following notation. Let 

(m + % + l)(4m + 3) (4m + 5) 

Yi{m,i) - 



Y 2 (m,i) 



4(m + 2 - i)(m + l)(m + 2) ' 

-At 2 + 8m 2 + 24m + 19 
2(m + 2-i)(m + 2) ' 

(m + 2)Y 5 (m,i) 



Y 3 (m,i) = 2U(m + l,i)Y 2 (m,i) + V(m + 



(m + i)i(m + i + 1) ' 
(m + 2) 2 F 6 (m,i) 

Y A (m,i) = Y 3 2 (m, i) - A 2 (m + 1, i) - 



(m + 1 + i) 2 i 2 (m + i) ' 
where Y 5 (m, i) and Y^m, i) are given by 

Y 5 (m,i) = Ai 2 (2m 2 - i 2 )(i + m) 2 + 2{i + m)(4m 4 + 7im 3 + 31i 2 m 2 + Ai 3 m - 12i 4 ) 
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- 35z 4 + 59i 3 m + 199z 2 m 2 + 151im 3 + 82m 4 + lQi 3 + I8li 2 m + 321im 2 
+ 282m 3 + 70i 2 + 294im + 368m 2 + 106* + 160m, 

Y 6 (m, i) = (2i 4 + Ai 3 m + 2i 2 m 2 + lAi 3 + 18i 2 m + Qim 2 + 2m 3 + 33i 2 + 33mi + 18m 2 
+ 37i + 48m + 32)(32i 2 m 2 (m + m) 2 + 16m(z + m)(2m 4 + im 3 

+ 16i 2 m 2 - lH 3 m - 4i 4 ) - 30i 5 - 394i 4 m - 110i 3 m 2 + 762z 2 m 3 + 3002m 4 
+ 368m 5 - 168z 4 - 338z 3 m + 1154i 2 m 2 + 558im 3 + 1538m 4 + 1028z 2 m 

- 14H 3 + 631zm 2 + 2882m 3 + 391z 2 + 639zm + 2480m 2 + 260i + 800m) . 

It is easily seen that Yx{m,i), Y 2 (m,i), Y 3 (m,i) and Y^(m, i) are all positive for 1 < 
i < m — 1 and m > 2. 

Lemma 4.6. For m 2//3 < i < m — 4 and m > 273, we have 

-V(m,i) + y/A 2 (m,i) > Fi(m,i) 

2U(m,i) v( .v -y(m+i,i)+ v /A 2 (m+i,i) ' 

Y2{'m, %) 2U(m+l,i) 

Proof. Let us rewrite (I4.24p as 



-V(m, i) + y/A 2 {m,i) > 2U(m + l,i)Y 1 (m,i) 



2U(m,i) Y 3 (m,i) - (m + 1, 

Since Y 3 (m, i) > and Y^m, i) > for m 2 / 3 < i < m — 4 and m > 273, the inequality 
(I4.25P follows from the inequality 

V(m,i)y/A 2 (m+l,i) + Y 3y /A 2 (m,i) > Zx(m,i) + y/A 2 (m, i)A 2 (m + 1, i), (4.26) 

where Zx(m,i) is given by 

Z x {m,i) = 4U(m } i)U(m + l,i)Yx(m,i) + V(m,i)Y 3 (m,i). (4.27) 

Clearly, Zx(m,i) < for m 2 / 3 < i < m — A and m > 273. To confirm f!4.26p . we shall 
show that the following three inequalities hold, 

Zi(m, i) + y/A 2 (m, i)A 2 (m + Tj) < 0, (4.28) 

V(m, i) VA 2 (m + 1, i) + Y 3 {m, i)^/A 2 (m, i) < (4.29) 

and 



V(m,i)y/ A 2 (m + l,i) + F 3 (m, i) A/A 2 (m, i) 

< (m, i) + v/A 2 (m,i)A 2 (m + l,z)) ' . (4.30) 
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We first consider inequality (|4.28p . Let 

Z 2 (m,i) = A 2 (m,i)A 2 (m + l,i)-Zf(m,i). (4.31) 

Employing the same argument as in the proofs of Lemmas 13.21 14.21 and I4.5[ we find 
that Z 2 (m, i) < for m 2//3 < i < m — 4 and m > 273. The detailed proof is omitted 
since the expansion of Z 2 (m, i) occupies more than three pages. Thus we obtain (I4.28[) 
since both Zi(m, i) and Z 2 (m, i) are negative for m 2//3 < i < m — 4 and m > 273. 

We now turn to the proof of ( I4.29p . Note that V(m, i) < for 1 < i < m — 1. Let 

Z 3 (m, i) = F 3 2 (m, z)A 2 (m, i) - V 2 (m, i)A 2 (m + (4.32) 

It is not difficult to show that Z^m, i) < for m 2//3 < i < m — 4 and m > 273. But the 
detailed proof is omitted since the expansion of Zj,{m^i) is too long. Since Z^(m^i\ 
V(m,i) are all negative and Ys(m,i), A 2 (m,i) are positive for m 2 / 3 < i < m — 4 and 
m > 273, we arrive at f)4.29p . 

It remains to prove (I4.30p . which can be restated as 

Z A {m,i) > Z 5 (m,i)>y A 2 (m, i)A 2 (m + (4.33) 

where Z 4 (m, i) and Z 5 (m,i) are given by 

Z 4 (m, i) = V 2 (m, i)A 2 {m + 1, i) + Y 2 (m, i)A 2 (m, i) 

- Z 2 (m, i) - A 2 (m, i)A 2 (m + l,i), (4.34) 

Z 5 {m,i) = 2Z 1 (m,i) - 2V{m,i)Y 3 (m,i). (4.35) 

Using the same argument as in the proofs of Lemmas 13. 2^ 14.21 and 14. 5[ we can deduce 
that Z 4 (m, i) and Z 5 (m, i) are positive for m 2//3 < i < m — 4 and m > 273. Therefore, 
( I4.33P is a consequence of the fact that 

Z e (m, i) = Z 2 (m,i)A 2 (m,i)A 2 (m + l,i) — Zl( y m,i) (4.36) 

is positive for m 2 / 3 < i < m — 4 and m > 273, which is not difficult to prove although 
Z 6 (m,z) is rather tedious. This completes the proof. I 

We are now in a position to prove Theorem 14.41 



Proof of Theorem 4-4' We proceed by induction on m. It is easy to check that the 
theorem holds for m = 273. We assume that the theorem is true for n > 273, that is, 

J ,(„ + 1| >dMiip (i ,,„ | , „V3< i <„_ 4 . (4 . 37) 
2U{n,i) 

We aim to show that (I4.23P holds for m — n + 1, that is, 

di(n + 2)> — — — — — rfi(n + l), (n + 1) 7 < z < n - 3. (4.38) 

2U [n + 1, i) 
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In view of Lemma 14.61 and inequality (I4.37P , we find 

dAn + 1) > ^J^} — d ( n ). 

Y *M 2t/(n+l,i) 

It follows that for n 2 ^ 3 < i < n — 4, 

F 2 (n, OdfCn + 1) - n(n, •)*(*) > — + wln + ti)" + ~ ~ * (w + ^ (4 ' 39) 

By the recurrence relation ( 12.31) . the left hand side of (14.391) equals di{n + 2). Thus we 
have verified ( 14. 38ft for [n + 1) 2 ^ 3 < i < n — 4. It is still necessary to show that ( 14. 38ft 
is true for i = n — 3, that is, 

d^(n + 2) > 2Ef(n + l,n-3) + ^ (4 - 4 ° } 

Let 

f{n) = 256n n - 4608n 10 + 36544n 9 - 177920n 8 + 572592n 7 - 1218432n 6 
+ 1573768n 5 - 940352n 4 - 66903n 3 - 65525n 2 - 3657n - 963. 

By the expression (I1.5P of di(m), we have 

d n _ 3 (n + 2) _ (2n + 5)(16n 4 + 80n 3 + 180n 2 + 240n + 189) (2n - 1) 
rf„_ 3 (n + 1) ~ 10(n + 2) (45 + 72n + 68n 2 + 48n 3 + 16n 4 ) 

12 - 65n + 14n 2 + 3108n 4 - 3041n 3 - 1020n 5 + 136n 6 + 16n 7 



> 



+ 



10(n + 2)(2n - 3)(1 + 2n + 33n 2 + 4n 4 - 16n 3 ) 

(n-l)y/(n-3)/(n) 

10(n + 2)(2n - 3)(1 + 2n + 33n 2 + 4n 4 - 16n 3 ) 



(n + 1, n - 3) + y/A 2 (n + 1, n - 3) 
2C/(n + l,n-3) 

Hence the proof is complete by induction. I 

Finally, we are ready to complete the proof of Theorem 11.61 

Proof of Theorem \l.b\ For 2 < m < 272, the theorem can be easily verified. So we may 
assume that m > 273. The difference (14. ip can be represented in terms of dAm + 1) 
and di{m). From ( 12. 4 j) it follows that 

, , N (z-l)(2m + l) i(i-l) 

di-2H = - K J \ . n di-i(m) - \ y . — -di m . 4.41 

(m + 2 — z)(m + % — 1) (m + 2 — «)(m + i — 1) 
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Using recurrence relations (I3.16p . (I3.18P and (I4.4ip . we find that 
(z + l)(z + 2)(m + i + 3) 2 (d 2 (m) - d i _ 1 (m)d j+1 (m)) 

- (m + 1 - i)(m + 2 - i)(m + i + 2) 2 (^(m) - di_ 2 (m)di(m)) 

= U(m, i)d?(m + 1) + V(m, i)di{m + l)di(m) + W(m, i)d 2 (m). (4.42) 

Hence the theorem says that (14. 2 j) is positive. If A2(m, z) < 0, it is obvious that (14. 2 p 
is positive since U(m,i) > for 1 < z < m — 1. We now assume that A2(m, z) > 0. 



Recall the five cases for the range of i as given before. Case 1: 1 < z < y 

/ 2 \l/3 

m 1 ' 3 . By Theorem 14.11 we see that (14. 2 p is positive. Case 2: ( ^- ) — m 1 ' 3 < z < 

/ 2 \l/3 

( ^- J . Note that in this case, by Lemma 14.21 we have A 2 (m, i) < 0, which belongs 

/ 2\V 3 

to the case that we have already considered before. Case 3: I ^- J < i < m 2 ' 3 . It 

follows from Theorem 14.31 that (14 .2p is positive. Case 4: m 2//3 < i < m — 4. The lower 
bound given in Theorem 14.41 ensures that (14.21) is positive. It remains to consider the 
case when i = m — 3, m — 2, m—1. Here we only verify the statement for i = m — 3. 
The other two cases can be justified analogously. By (11.51) . we see that 

U (m, m - 3)d^_ 3 (m + 1) + V(m, m - 3)<i m _ 3 (m + l)d m „ 3 (m) 

2 , , (m + l) 2 (m-2)^(m) o _ 2m /2m + 2 x2 



+ W(m, m — 3)gL o(m) = ; — — —2 . 

V ' ; m_3V ; 9216(2m + l) 2 (2m-l) 2 (2m-3) 2 \m + l 

where g(m) is given by 

g(m) = 2048m 12 - 10240m 11 + 16512m 10 - 3456m 9 - 35232m 8 + 99120m 7 + 44488m 6 
- 375620m 5 + 431652m 4 - 182601m 3 + 7362m 2 + 13797m - 2430, 

which is positive for m > 273. This completes the proof. I 



To conclude this paper, we show that the 2- log- concavity of the Boros-Moll polyno- 

l<i<mi 



mials implies the log-concavity of the sequence {i{i+\){d 2 {m) — di-i(m)di + i(m))} 



as stated in Theorem 1.7. 
Clearly, for z > 2, we have 

if* H- 11 



> 1. (4.43) 



(i-l)(i + 2) 

By Theorem 11.41 and the inequality (I4.43p . we obtain that for 2 < z < m— 1, 

<i 2 _ 1 (m) — di-2(m)di(m) ^ i(i + 1) d^(m) — di_i(m)d i+ i{m) 



df(m) - dj_i(m)dj + i(m) (i - + 2) d 2 i+1 (m) - di(m)d i+ 2(m) 
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Replacing i by i + 1, we find that for 1 < i < m — 2, 

d 2 (m) - dj_i(m)dj+i(m) (i + l)(i + 2) (d 2 +1 (m) - di(m)d i+2 (m)) 
dj +1 {m) - di(m)d i+2 (m) i(i + 3) (d 2 +2 (m) - d i+1 (m)d i+3 (m)) ' 

which can be written as 

i(i + 1) (d 2 (m) - di-i(m)d i+ i(m)) (i + + 2) (d 2 i+l (m) - di(m)d i+2 (m)) 

(i + + 2) (d 2 i+1 (m) - di(m)d i+2 (m)) (i + 2)(i + 3) (d? +2 (m) - rf i+ i(m)rf i+3 (m)) ' 

This means that the sequence + l)(d 2 (m) — d i - 1 {m)d i+ i{m))} 1 <i< m is log-concave. 
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